Compositional Modeling of Fair Reactive Systems ?
نویسندگان
چکیده
We argue that the standard constraints on liveness conditions in nonblocking trace models|machine closure for closed systems, and receptiveness for open systems|are unnecessarily weak and complex , and that liveness should, instead, be speciied by augmenting transition systems with acceptance conditions that satisfy a locality constraint. First, locality implies machine closure and receptiveness, and thus permits the composition and modular veriication of live transition systems. Second, while machine closure and receptiveness are based on innnite games, locality is based on repeated nite games, and thus easier to check. Third, no expressive power is lost by the restriction to local live-ness conditions. We illustrate the appeal of local liveness using the model of Fair Reactive Systems, a nonblocking trace model of communicating processes.
منابع مشابه
Local Liveness for Compositional Modeling of Fair Reactive Systems
We argue that the standard constraints on liveness conditions in nonblocking trace models|machine closure for closed systems, and receptiveness for open systems|are unnecessarily weak and complex, and that liveness should, instead, be speci ed by augmenting transition systems with acceptance conditions that satisfy a locality constraint. First, locality implies machine closure and receptiveness...
متن کاملThe Refinement Calculus of Reactive Systems Toolset
We present the Refinement Calculus of Reactive Systems Toolset, an environment for compositional modeling and reasoning about reactive systems, built on top of Isabelle, Simulink, and Python.
متن کاملConsidering Effect of Energy Market on Reactive Power Market
In this paper, a new structure for reactive power market is presented. Considering reactive power losses caused by active power flow in the reactive power market is the main purpose of this paper. Hence, this study tries to improve reactive power market and create fair competition in reactive power generation.
متن کاملThe Refinement Calculus of Reactive Systems
The Refinement Calculus of Reactive Systems (RCRS) is a compositional formal framework for modeling and reasoning about reactive systems. RCRS provides a language which allows to describe atomic components as symbolic transition systems or QLTL formulas, and composite components formed using three primitive composition operators: serial, parallel, and feedback. The semantics of the language is ...
متن کاملCompositional Semantics of an Actor-Based Language Using Constraint Automata
Rebeca is an actor-based language which has been successfully applied to model concurrent and distributed systems. The semantics of Rebeca in labeled transition system is not compositional. In this paper, we investigate the possibility of mapping Rebeca models into a coordination language, Reo, and present a natural mapping that provides a compositional semantics of Rebeca. To this end, we cons...
متن کامل